SYMMETRIES OF THE FINITE HEISENBERG GROUP 
FOR COMPOSITE SYSTEMS 
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Abstract. Symmetries of the finite Heisenberg group represent an im- 
portant tool for the study of deeper structure of finite-dimensional quan- 
tum mechanics. As is well known, these symmetries are properly ex- 
pressed in terms of certain normalizer. This paper extends previous 
investigations to composite quantum systems consisting of two subsys- 
tems — qudits — with arbitrary dimensions n and m. In this paper we 
present detailed descriptions — in the group of inner automorphisms of 
GL(nm, C) — of the normalizer of the Abelian subgroup generated by 
tensor products of generalized Pauli matrices of orders n and m. The 
symmetry group is then given by the quotient group of the normalizer. 
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1. Introduction 

The special role of the finite Heisenberg group (also known as the Heisenberg 
Pauli group) has been recognized in mathematics as well as in physics. In 
the former case, it is closely connected with the Pauli grading of the classical 
Lie algebras of the type sl(n, C) [HE]- in the latter case, its elements provide 
the basic quantum observables in the finite-dimensional Hilbert spaces |4J 
of quantum mechanics. 

It is then clear that automorphisms or symmetries of the finite Heisenberg 
group play very important role in the investigation of Lie algebras on the 
one hand [21 [5j [6] and of quantum mechanics in finite dimensions on the 
other [8]. These symmetries find proper expression in the notion of the 

l 



quotient group of certain normalizer [5]. The groups of symmetries given 
by inner automorphisms were described in |2j as isomorphic to SL(2,Z n ) for 
arbitrary n G N and as Sp(4, Z p ) for n = p 2 , p prime in [BJ. 

Note that such symmetry groups are finite-dimensional analogues of the 
group Sp(2iV, R) of linear canonical transformations of the continuous phase 
space M? N . Their matrix forms then correspond to the metaplectic repre- 
sentation of Sp(2iV, M.) in the infinite-dimensional Hilbert space L 2 (M. N ) in 
which the Heisenberg Lie algebra is represented |10j . 

The present investigation is devoted to symmetries of the finite Heisen- 
berg group for systems composed of two subsystems (qudits) of arbitrary 
dimensions n, m. Such composite systems have been studied over finite 
fields, e.g. for both n = m prime |6j. There exist numerous studies of var- 
ious aspects of the finite Heisenberg group over finite fields in connection 
with finite-dimensional quantum mechanics (FDQM) in Hilbert spaces of 
prime or prime power dimensions (see e.g. [51 [TTl H~2"l [13]). 

Our main motivation to study symmetries of the finite Heisenberg group 
not in prime or prime power dimensions but for arbitrary dimensions stems 
from our previous research where we obtained results valid for arbitrary 
dimensions [2] 031 [15]. Recent paper [16] belongs to this direction, too, by 
dealing with quantum tomography over modular rings. Also papers \17\ 118] 
support our motivation, since they show that FDQM over growing arbitrary 
dimensions yields surprisingly good approximations of ordinary quantum 
mechanics on the real line. 

This paper can be viewed also as a contribution to the study of the up to 
now unsolved problem — the existence or non-existence of the maximal set of 
N + 1 mutually unbiased bases in Hilbert spaces of arbitrary dimensions N. 
Let us point out that a constructive existence proof for N prime presented 
in [8] was based on consistent use of the symmetry group SL(2, Zjv). It 
is well known that such maximal sets exist in all prime and prime power 
dimensions [19] but the maximal number of mutually unbiased bases for 
composite dimensions is unknown as yet. If known, it would provide a very 
important contribution to quantum communication science, where mutually 
unbiased bases serve as basic ingredient of secure protocols in quantum 
cryptography \20\ [21] . Perhaps this paper may help to unveil the structure 
of the maximal set of mutually unbiased bases. 

After introductory sections 2, 3 and 4 fixing notation of FDQM, inner 
automorphisms and tensor products, in section 5 the group Q is defined. 
The central part of the paper is s ectio n 6 where the normalizer is completely 
described and the main Theorem 6.9 proved. It contains our principal result 
that the symmetry group, being the quotient group of the normalizer, is 
indeed isomorphic to Q. Moreover, in section 7 the group Q is described 
as a suitable extension of groups. More detailed characterizations of Q are 
postponed to the Appendix. 



2. Finite-dimensional quantum mechanics 

Finite-dimensional quantum mechanics (FDQM) [3 [22] has been devel- 
oped as quantum mechanics on configuration spaces given by finite sets 
equipped with the structure of a finite Abelian group [14] . In the first step 
one may consider a single cyclic group Z n for given ngNas the underlying 
configuration space. 
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Definition 2.1. For a given n G N set 

Un ■- e 2 ^ n G C. 
Denote Q n and P n the generalized Pauli matrices of order n, 
Q n := diag(l, w n , ^ , . . . , w™" 1 ) G GL(n, C) 

and 

P n G GL(n,C), where (P n )i,j := <5i,j-l, j G Z n . 
The n x n unit matrix will be denoted as I n . The subgroup of unitary 
matrices in GL(n, C) generated by Q n and P n , 

U n : = {J n Q k n P l n \j, k, I £ {0, 1, . . . , n — 1}} 
is called the finite Heisenberg group. 

The special role of the generalized Pauli matrices has been confirmed in 
physical literature as the cornerstone of FDQM, since their integral pow- 
ers have physical interpretation of exponentiated position and momentum 
operators in position representation [JJ. As quantum mechanical operators, 
Q n and P n act in the n-dimensional Hilbert space Tin = £ 2 (Z n ). Further 
properties of Tl n are contained in the following obvious lemma. 

Lemma 2.2. (1) The order ofH n is n 3 . 

(2) The center ofU n is {uj n L n \j G {0, 1, ... , n — 1}}. 

(3) PnQn = ^riQnPn- 

We shall also need the following general property of n n . 

Lemma 2.3. Let R be a C-algebra with unit 1, M n (i?) be the algebra of 
n x n matrices with entries from R and let Tl n be naturally embedded in 
M n (R). Let C G M n (R) be such that P n C = \CP n and Q n C = fiCQ n for 
some A, \i G C \ {0}. Then there are H G IL n and a G R such that C = aH . 

Proof. We can suppose that C / 0. Let (Q n )i,j = ^i,j^n an d (Pn)i,j = 
Si j -i. Then 

n 

(QnC)ij = ^,fc^n = w n 

fc=l 

and 

n 
k=l 

Hence {iJn 3 — fi)Cij = for every i,j. Since C / 0, there are iq and jo 

such that Cj 0j0 7^ 0. Hence /i = w!, rJ(l and Cjj = if i — j / io — Jo 
modulo n. Thus Cy = <Jy_j +i Cj for some ci,...,c n G -R. Put Z? = 

diag(ci,...,c n ) G M„(E). Then, clearly, C = Pl°~ io D and D ^ 0. By 
assumption, P n D = XDP n . We have 

n 

(PnD)i,j = 5i,k-l$k,j c j = $i,j-l c j 
fc=l 

and 

n 

X(DP n )ij = ^Si t kCiSk,j-i = \5ij-iCi. 
fc=i 



Hence Cj — Acj_i = for every j. It follows that, Cj = A J c\ and c\ = X n ci. 
Since D ^ 0, we have c\ ^ and A n = 1. Hence A = and D = Q^(cil n ). 
Now put H = Pt~ io Q k n € n„ and a = a £ R. Then C = aH. □ 

3. Inner automorphisms of GL(n, C) 

For the notion of inner automorphisms, we shall consider (instead of the 
Lie algebra gl(n, C)) the matrix group GL(n, C) of all invertible matrices 
nxn over C, since the finite Heisenberg group was introduced as a subgroup 
ofGL(n,C). 

Definition 3.1. For M G GL(n,C) let Ad A / G Int(GL(n,C)) be the inner 
automorphism of the group GL(n, C) induced by operator M G GL(n,C), 
i.e. 

Ad M (X) = MXM^ioxX G GL(n,C). 
The following lemma summarizes relevant properties of Ad^f- 
Lemma 3.2. Let M, N G GL(n,C). Then: 

(i) Adj\/Adjv = Ad M N- 

(ii) (Ad M ) _1 = Ad M -i. 

(iii) AdM = AdAr if and only if there is a constant such that 
M = aN. 

Definition 3.3. We define V n as the group 

P n = {Ad oip i\(i,j) GZ n xZ n }. 

It is an Abelian subgroup of Int(GL(n,C)) and is generated by two com- 
muting automorphisms Adg n , Adp n , 

P n = (Ad Qn ,Ad Pn ). 

A geometric view is sometimes useful that V n is isomorphic to the quan- 
tum phase space identified with the Abelian group TL n x Z n [8]. 

4. Tensor products 

According to the well-known rules of quantum mechanics, FDQM on Z n 
can be extended in a straightforward way to finite direct products Z mi x 

• • • x Z m/ . Here the cyclic groups involved can be viewed as describing 
independent quantum degrees of freedom j3j. The Hilbert space for FDQM 
of such a composite system is constructed as the tensor product H = rl mi (8) 

• • • <£> 'Hm r 

In this paper, in order to obtain concrete results, we restrict our study to 
special configuration spaces involving just two factors Z„, xZ m with arbitrary 
n, m G N. Then the corresponding Hilbert space of FDQM will be % = 
Hn <8> T^m of dimension iV = nm. 

We recall the usual properties of the matrix tensor product <%>. Let A, A' G 
GL(n, C), B, B' G GL(m, C) and a G C. Then: 

(i) (A B)(A' B') = AA' BB'. 

(ii) a(A (8) B) = (aA) ®B = A® (aB). 

(iii) A (8) B = I nm if and only if there is / a £ C such that A = al n 
and B = a~ l I m . 
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Definition 4.1. Define 

V n ®V m := {Ad A0B | A£U n ,B £ Ii m } C Int (GL (nm, C)). 
Further we shall work with, generating elements of II n x , 

A 1 := P n ® I m , A 2 := Q n ® I m , A 3 := I n <g> P m , A^ := I n ® Q m , 
and the corresponding inner automorphisms 

ei:=AdAi, for i = 1,2,3,4. 
As an easy observation we have the folowing: 

4 

Lemma 4.2. V n ®V m = J| (e^), i/ie direct "product of groups (ei) generated 

i=l 

by a. 

Lemma 4.3. T/ie centralizer of V n ®V m in Int(GL(nm, C)) is equal to 
V n ® V m (i-e., C Int ( GL ( nmiC ) ) (7 : '„ (8) P m ) =V n ® Vm)- 

Proof. Let C G GL(nm, C) be such th at A dc G Int(GL(nm, C)) commutes 
with every element of V n ® V m . By |3.2[ iii), A\C = \CA\ and A 2 C = 
I1CA2 for some A. ,u_£ C \ {0}. We can view C, A\ and A2 as elements of 
M n (M m (C)). By [23} we get C = (H ® I m )(I n ® A) = (if (8) A) for some 

6 n n and ^4 G M m (C). Since C is invertible, we have A G GL(m,C). 

Further, there is 7^ A' G C such that 

H®P n A = (I n P m )(H ®A) = \'{H ^ A)(I n ®P m ) = H® X'AP m . 

Hence I n <g> P n A = I n <g) X'APm and thus P n A = X' AP m . Similarly, Q n A = 
n'AQ m for some 7^ // G C. By 2J3 we get that A = aH' for some H' G Vm 
and / a G C. Finally C = a(H ® and Ad c G V n <g> V m . □ 

5. The symmetry group Q 

This section is devoted to the definition of the group Q and its principal 
properties. The proof that Q is indeed the symmetry group is contained in 
the next section 6. 

We start with the definition of a monoid 5, i.e. a set with a binary associa- 
tive operation and a neutral element. Through this section let n, to, a,b,d G 
N be fixed numbers such that 

d I n, d I m, n \ abd and m \ abd. 

In order to avoid too complicated notation we will not write out the depen- 
dence of all defined structures on the choice of the numbers above. 



Definition 5.1. Put 

S : = 



Aij G M 2 (Z) } C M 4 (Z) 



An aA 12 
bAi\ A22 

Further, for A = ( ^ ) G S and = ( <f» ) G 5 put 

A = B 44> An =n B\i & A12 =d -B12 & ^21 =d -B21 & ^22 =m #22, 

where is an abbreviation for element- wise 'congruent modulo k\ 

Lemma 5.2. S is a submonoid of (M^Z),- ) with unit I4 and = is a 
congruence of (S, •). 



Proof. The assertion follows easily from the following equality 

/ An aA 12 \ ( Bn aB 12 \ _ ( A 11 B 11 +abAi 2 B 2 i a(A 11 B 12 +A 12 B 22 ) \ 
\bA 21 A 22 J\bB 21 B 22 I \ b(A 21 Bn+A 22 B 21 ) abA 21 B 12 +A 22 B 22 )■ 



□ 

Definition 5.3. For A = ) G S put A* = (£| "|)e5 and 

denote [A] the class of congruence = containing A. Further denote 



J= \ J 2 ) eS with J 2 = ( -l o ) G M 2(^) and j = [J] G 5/= 

The following lemma is easy to verify. 
Lemma 5.4. Lei A, B G 5. TTien: 

(i) (A*)* = A. 

(ii) (AB)* = B* A* . 

(iii) T/ie map [A] \— > [A*] is a well defined operation on S/=. 

Now we are prepared to define group Q and state its simple properties. 
Definition 5.5. Define 

Gn,m,d,a,b ■= {x G S/=\ X*jx = j} . 

Since the entries n, m, d, a, b are fixed we will use a brief notation and write 
g instead of Q n , m ,d,a,b- 

The following properties are easy to verify. 

Lemma 5.6. (i) j*j = jj* = 1 and j G Q . 

(ii) -1 G G, (-l)j = j* and (-l)g = g(-l) for every g G S/=. 

Lemma 5.7. Let M be a finite monoid. Let a G M have a one-sided inverse 
(left or right). Then a is an invertible element. 

Proof. Let a G M. Let b G M be such that ab = 1. Since M is finite, there 
are m, n G N, m > n such that a m = a n . Hence a m ~ n = a m b n = a n b n = 1. 
Hence a(o m_n_1 ) = (a m_n_1 )a = 1 and a is an invertible element. The 
other case being symmetrical. □ 

Proposition 5.8. Q is a finite subgroup of the monoid S /=. 



Proof. Clearly, S/= is finite. Let x,y G Q. Then by |5.4[ ii) (xy)*j(xy) 
y*{x*jx)y = y*jy = j. Hence xy G Q. 

For x G g we have x*jx = j, hence (j*x*j )x = 1. By 



5.7 



— 1 ■ * * ■ 

x = J x j. 



Thus 1 = xx~ x = xj*x*j and j* = xj*x*. By |5.6f n), —leg and (— = 
j. Hence j = xjx* = (x*)*jx*, since (x*)* = x. It follows that x* £ g and 
thus x -1 = j*x*j G Hence ^ is a group. □ 



As an immediate consequence of the proof of 5.8 we get the following 
Corollary 5.9. Let x G S/=. 

(i) If x G g then x~ x = j*x*j. 

(ii) x G g if and only if x* G g . 

(iii) x G g if and only if xjx* = j . 
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ed properties of Q are postponed to 



9.2 giving criterion for a class [A] to 



Lengthy derivations of more detai 
the Appendix. First there is Lemma 

belong to Q i n terms of properties of the elements of A G M.±(Z). Second, in 
Theorem |9.8| is proved that Q is a finite group generated by classes of special 
elements of JVLi(Z), see 

Q is a gr oup g enerated by {r(l)} UlZ, where r(k) and 1Z are 
defined in 9.3 

6. The normalizer of V n ® V m 

In this central part of th e paper the normalizer is completely described 
and the main Theorem 6.9 is proved. It contains our principal result that 
the symmetry group, being the quotient group of the normalizer, is indeed 
isomorphic to Q. 

Through this section n, m G N are again fixed and we set d = gcd(n, m), a = 
n/d and b = m/d. With this choice of d, a and b the conditions of the pre- 
vious section are clearly fulfilled, 

lcm(n, to) = mn/ gcd(n, to) = ma = nb = abd. 
Definition 6.1. Define 

M{V n V m ) ■= A r int(GL(nm,C))(^'n ® Vm), 

the normalizer of V n <S> V m in Int(GL(nm, C)). Further define 

Af{V n ) := JV Int(G L(„,C))(Pn), 

the normalizer of V n in Int(GL(n, C)), and 

N{V n )®N{V m ) := {Ad A ® B \ A G N(V n ),B G N{V m )} C Int (GL (rim , C) ) . 

Clearly, N(V n ) ® N(V m ) Q M{V n ® V m ). 

Lemma 6.2. For every a G Aut(V n ®V m ) there is a unique [A] G S/= such 
that 

4 

ct(ej) = e i 13 for each j = 1, . . . , 4. 
i=l 

The map 

$ : Aut(P n ® V m ) -»• S/=, $(a) := [A] 
is a monoid monomorphism. 

Proof. For every a G Aut^n (8) ? m ) there are ay G Z such that a(ej) = 

4 

HI e / J - ^ = ( a ij)- The order of both e\ and e2 is equal to n and 

8=1 

the order of both e3 and e4 is equal to to. Hence we have for j = 1,2 
that 1 = a(e-) = e 1 e 2 e 3 e 4 . Inus no3j = m L) = m na4j and 

„ r . -in n- /7d\ main mft2i ma^j ma^j 

a^j =6 U =b for j = 1,2. aimiiarly, 1 = a(ej ) = e 1 e 2 e 3 e 4 
and aij = a = a a2j for j = 3, 4. Hence 4 G 5 and using [472] we see that A 
is unique up to =. 

Let a,P G Aut(:P n ®V m ). Clearly, $(a) = ${fi) implies a(ej) = /3(e f ) 
for every i. Hence a = [3. Let $(a) = [(<%•)] an d = [(&#)]■ Then 

«(/%)) = «(nti 4 fcj ) = nti = nti(n-=i = \\U 

where Cjj = J2k=l a ikhj- Hence $(a/3) = $(a)$(/3). □ 
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Lemma 6.3. Let 

* : M{V n ® V m ) -> Aut(P n (8) P m ) 

*(Ad M )(Ad x ) := AdMAdxAd- 1 

for every Adjf G M{V n <8> P m ) and Adx G V n <8> Pm- Paen * is a group 
homomorphism and ker(^) =V n ® V m . 

Proof. By [43) ker(^) = C Int(GL(nmiC)) (7>„ ®V m )=V n ®V m . □ 
Definition 6.4. Put 

\ ui,;,'27ri/lcm(n,m) 

for i, j = 1, . . . , 4, where u>ij are the entries of the matrix 

W = 



6 
-6000 
a 
-a 



Lemma 6.5. A?Aj = X^A^A^ for every i, j = 1, . . . , 4 and k, I G 
Proof. Follows from 2.2 (and 4.1). 
Lemma 6.6. m{M{V n ® P m )) C £. 



□ 



Proo/. Let Ad G G AA(P n <g>P m ), where G G Int(GL(nm, C). By[63| there is 
A = (ay) G 5 such that $^(Ad G ) = [A] S 5/=. Then 



*(Ad G )( ei 



„0-li „a-2i „&3i „ a 4i 



for i = 1, . . . , 4. By |3.2[ iii), there are 7^ i/j G C such that 
GAjG -1 = Vi A\ u A% 2i A% il A\ u 

for i = 1, . . . , 4. Hence 

G^jCr 1 = GA i G~ 1 GAjG~ 1 = v iVj Al u A^ Af> A\ u A^ A a 2 2j Af 3 A a ^ 

\dijO-2i \0-3j a a tO-u+aij ,a2i+a,2j .a$i+a.3j A<i4i+a-4j 
,y J A 21 A 43 A l A 2 A 3 A A 



by 6.5 On the other hand, 
GAiAjG" 1 = XijGAjAiG- 1 



Thus \ a £ a2t \ a £ au 



\ \ aiia 2j \ a 3i a 4j AO-U+aij tCl2i+a2j AO,3i+ a 3j A"-4i+0-4j 
UiUjAijA2i A^g Ji-^ /±2 ^13 

this 



is equivalent to 



XijX^Xt^ for every i,j = 1, . . . , 4. By 



6.4 



exp ^27ri 
This means that 



b(aua 2 j - aija 2 i) + a(a 3i a 4 j - a 3 ja 4i ) - Wij 



lcm(n, m) 



1. 



6det A 



adet A 



{id) 



*-(l,2) ' ^ i (3,4) — lcm(n,m) w »j 

for every i,j = 1, . . . , 4. Hence, by |9.2[ L4] G 
Lemma 6.7. Pai 

P := diag(J w , Q^, QZ Q%~ 1)b ) G GL(nm, C). 
Then Ad R G AA(P n <g> 7> m ) and $#(Adi0 = r(-l). 



□ 



Proof. R is a regular diagonal matrix. Hence R(Q n £5> Im) — (Qn ® Im )R 
and R(I n (g> Q m ) = (J n (g> Q m )R. Further, 

(P n ® I m )- l R(P n ® I m ) = diag(Q- fe , J m , Q b m ,..-, Q%- 2)b ) = (In ® Qm) - ^ 
and 

i?(J n ® P m ) = diag(P m , Q^P m , Q m Pm, ■ ■ ■ > Q m -fm) — 

— rnQtrfp i^ b p n b i )~ 2b p n 2b /, _ ( n_1 ) 6 P nC™- 1 )^ — 

= dia g (p m , K)- a p m Q^, (u 2 n r a p m QZ . . . , (wr^'^^QSr 156 ) = 

= (Qn ® l m )~ a (In ® Pm)R 



since u;^ = e 2,n / d 



cj^. Hence 



*(Ad i? )(e 2 ) = e 2 , ^(Ad i? )(e 4 ) = e 4 , ^(Ad i? )(ei 
It follows that '^(Adfi) = r(— 1) where r(&) is defined in 9.3 



eie 4 a and*(Ad i? )(e 3 ) = e 2 6 e 3 . 



□ 



For the proof of the following proposition and details see [2]. 



Proposition 6.8. ^(M(V n ) ® M(V m )) = U where K is defined in\!W. 
Theorem 6.9. (i) 

(1) M(V n ® P m )/P n ®V m = Q- 

(ii) TTte group M(V n ® "P m ) is generated by Af(V n ) ® M(V ni ) and Ad#. 

Proof, (i) By 9.8, <5 is generated by r(l ) an d 7?. . Hence, by 6.6[ 6.7 and 6.8 
m(M(V n ® ") = a. Finally, by and |^3j ker($tf) =l^^T m . 

(ii) Let be a subgroup of A/"(?n ® P m ) generated by M(V n ) ®M(V m ) 
and Ad R . Then ker(M>) = V n ®V m = V n ®V m <L N(V n ) ® A"(P m ) C A" 
and, by [67f[ [6^8] and [9^81 $^(AQ = g. Hence AA = AA(-p n <g> p m ). □ 

Corollary 6.10. N(V n ®V„ 
1. 



N(Vn)®N(Vm) if and only ifgcd(n,m) 



Proof. (=>) Let A/"(7>„ ® 7> m ) = A^Pn) ® Af(7> m ). Then, by [6^8 
r(l) € 7?.. Hence a = n and b = m 0. Thus n = a, m 
gcd(a,6) = 1. 



b and gcd(n, m 



and 6.7 



(<*=) If d = gcd(n, m) 



1, then b 



m/d = m and i? = I nm , by 6.7 



□ 



Hence, byQii), N(P n ® 7> m ) = A"(P n ) ®N(V m )- 

7. Q AS A GROUP EXTENSION 

In order to get better insight in the structure of the symmetry group Q we 
present it as a suitable extension of groups. In this section we shall denote 
h Qn,m equipped with subscripts n, m E N. 

(i) For k G N, A = ( ^ ^ ) G M 4 (Z) and B = ( j£ g« ) G M 4 (Z) put 



+ A22B21 A22B22 + kA2\B\2 



Then (M 4 (Z), *&) is a monoid. Indeed, consider the map v : (M 4 (Z), *^) 
(M 4 (Z),- 



An A12 
A21 A22 



An fcAi 



Clearly, f is injective and v(A*kB) = 

v(A) ■ v(B) for every A,B £ M 4 (Z). Thus z/ is a monomorphism and *k is 
associative. 
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(ii) Let d € N. By (i), * fc is a well defined operation also on M^Z^). We 



denote as in section 5 the class j 



J 2 o 
o J 2 



€ M 4 (Z d ) and set 



Sp fc (4,Z d ) = {iGM 4 (Z d )| x 1 * k j* k x = j}. 

Using the map v we ea sily get that the monoid Sp fc (4,Zrf) is isomorphic to 
Q = Qd,d,d,h,\ (see 



Spfc(4,Z d ) is just t 



5.5) and thus it is a group. Note that if k =d 1 then 



(hi) Let n, m G N and d 

7T : Qn,m -> Sp 



le usual symplectic group Sp(4,Z^). 

gcd(n, m). Consider now the map 



2™ (4, lid) '■ 



An aAi2 


t-4 


"An 


A12 


6A21 A22 


A21 


A22 











where a = n/d and 6 = m/d. By (ii) and 9.8, ir is an epimorphism. Clearly, 
the kernel of tt is 



ker(-7r) 



I + dA 
7 + 



eS/ s 



det(I+dA) E n lfe det (J+dB) = m 4 



0, for a 



Note that det(/ + dA) = n 4 is equivalent to Tr(A) + ddet(A) = n u 
matrix A G M2(Z). Denote now 

= {[/ + kA] € M 2 (Z,)| ^ G M 2 (Z) & Tr(A) + kdet(A) = l/k 0} 

for integers k, I such that k \ I. Clearly, Sk,i is a group and we get that 
ker(-7r) = Sd, n x Sd,m- We have thus obtained a short exact sequence de- 
scribing an extension of groups: 

,m) ^ Qn,m 

^S P n™(4,Z d )^4. 



8. Conclusions 

In this paper complete results are presented concerning the symmetry 
group of the finite Heisenberg group of a composite quantum system consist- 
ing of two subsystems with arbitrary dimensions n, m. The corresponding 
finite Heisenberg group is embedded in GL(iV, C), N = nm. Via inner auto- 
morphisms it induces an Abelian subgroup V n <S> V m in Int(GL(A r , C)). We 
have studied the normalizer of this Abelian subgroup in the group of inner 
automorphisms of GL(A^, C) and have thoroughly described it. The so ught 



symmetry group Q is the quotient group of the normalizer (Theorem 6.9) 
and its further characterizations are given in sections 5, 7 and the Appendix. 
In section 7 an alternative description of Q is presented in terms of a group 
extension. 

The special case of n = m = p, p prime, N = p 2 , is simply observed to 
correspond to the group Q = Sp(4, Z p ), fully described in [B]. Note that 
their result is here generalized to n = in arbitrary (non-prime), leading to 
Q = Sp(4, Z n ). If N = nm , n, m coprime, the symmetry group is, according 



to [2] and Corollary 6.40, Q = SL(2,Z n ) x SL(2,Z m ) ^ SL(2,Z r 
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9. Appendix: Characterization of Q 

In the Appendix, the classes [A] G Q are first char acterized by properties 
sati sfied by elements of matrices A G S (Lemma |9.2[). Further in Definition 



9.3 special classes r(k) and set of classes 1Z in S/= are intro duce d and it is 
shown that r(l) and 1Z generate a subgroup of Q (Corollary 9.6). The last 
part of the Appendix i s de voted to the proof that the set {r(l)j U 1Z in fact 
generates Q (Theorem 9.8). Also recall that n,m,a,b,d G N are such that 
d | n, d | m, n \ abd and m \ abd. 

Definition 9.1. Let 1 < i < j < 4 and 1 < k < I < 4. For a matrix 
=1 ...4 G M 4 (Z) let G M 2 (Z) be a submatrix of A such that 



.4 



a r . 



^A=[X U t 
Lemma 9.2. Lei ^4 



L (k,i) 
AiJ) _ 

G 5 denote j4 



^kj 

an aij 



An A 12 
A22 



bA 2 \ M2 ) eS - Then \A\ G G */ and oni f */ 



and 



det A^ + ab det 
abdetA^M + det J^j 

det M + det 2^' j) - 



-n 1; 







l (l,2) "T" uc "^(3,4) - d 

/or every 1 < z < j < 4 smc/i i/tai (£,jf) 7^ (1,2), (3,4). 
Proof. We have 



bA\ 2 



aA\ x 
^22 



J 2 






■h 



All 

6^21 



aAi2 
A22 



Af^An + aMj x J 2 A 2 \ a(Ai\J 2 A 12 + J2A22) 
b(Aj 2 J 2 A u + A^ 2 J 2 A 21 ) abA\ 2 J 2 A 12 + J 2 A 22 

Hence L4* JA] = [J] if and only if 

A\ x J 2 Au + abAl x J 2 A 2X = n J 2 , 
abA\ 2 J 2 A 12 + A\ 2 J 2 A 22 = m J 2 , 



and 



A^J 2 A 12 + A^J 2 A 22 = d 0. 



Now use that A xl J 2 A\ 



detA^'S det A 



detA 



(1.2) 
7(2,3) 



(1,2) 



and 

[/ T J 2 [7 = (detC/)J 2 for U G M 2 (Z). 



1(1,4) 
(1,2) 

detl" (2 ' 4) ^ 



A 21 J 2 A 22 



detl (1 < 3) 



1(1,4) 



(3,4) " c "~(3,4) 

detffl det 11^ 



det Aj 
i 4) det ^(3,4 

□ 



Definition 9.3. Let k G Z. Put 

r 1 







r(fc) := 




1 

bk 




afc 



1 
1 



11 



and 



U ■= |[g oj G S,T E M 2 (Z) & detS =„ 1 & detT= m l}. 

!S8) and^ 22 = ( 



S8 .-^ 



o o 1 

1, 



Finally, denote En ■ 
matrices in M 2 (Z). 

Notice that 72 is well denned. 

Lemma 9.4. (i) r(k) = r(l) k for every k £ Z and r(l) rf = lg, where 
lg is the unit of I4. 

(ii) r(i) eg. 

(iii) 7Z is a subgroup of Q . 



Proof, (i) Clearly, r(d) = 1. Since E12E12 



we get 

J 2 a£i 2 
6£/i2 -^ 2 



J 2 a(& + l)£i2 

6(fc + 1)£?12 h 



The rest now follows easily by induction, 
(ii) Clearly, r(l)* - [ /2 ai?21 



21 



r(l)>(l) 



J 2 aE 2 \ 
bE 2 i h 



We have 

J 2 
J 2 



r(fc + 1). 



h 
bE 12 



aE 12 
h 



J 2 aE 22 
bE 2 2 J 2 



h 
bE 12 



aE\ 2 
h 



J 2 + abE 22 E\ 2 a{J 2 E\ 2 + E 22 ) 
b(E 22 + J 2 E\2) J 2 + abE 22 E\2 



since 7?i 2 J 2 = -E 22 = -J 2 E\ 2 and E 22 E\2 = 0. 

(iii) It is enough to show that 72 C £/. For h G 72. we get that 

,*•, [ S T 1 [ J 2 1 [ S 1 [ (detS)J 2 

[ T T J L J 2 J L T J ~ [ (detT)J 2 

since det 5 = n 1 and det T = m 1 . 

Lemma 9.5. 



(:\ I h -aEki 
W \ bE 22 h 



(ii) 



I 2 -aE 2 2 
bEu h 



(iii) ' h aE21 



h 
-J 2 

J 2 
I 2 

-Ja 
J 2 



/ 2 a_Ei 2 
6^12 7 2 

7 2 a£?i 2 

6S12 /a 

I2 aEi2 
bE 12 h 



> 6S 2 i 7 2 

Proof. Easy to verify. Use — J 2 = J^ 1 . 



ia 
J 2 

-Ja 
h 

■h 

-J 2 



□ 



□ 



Corollary 9.6. For a subset A C C? denote {A} the submonoid of Q gener- 
ated by A. Then ({r(l)} U 72) is a subgroup of Q. 



Proof. Follows from|9.4| 



□ 
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In the next lemma the entries for a given matrix I 6 5, corresponding 
to the element [X] G Q, will always be denoted in the following way: 



X 




212 
222 
b ■ 2 32 
b ■ X42 



a • xi3 

a ■ 2 2 3 

233 
243 




G S 



in order to simplify the notation. 

Lemma 9.7. Let [A] G Q, where AG S. Then: 

(i) There are [H] G TZ and [B] G Q , where H G S, B G S, such that 
[H][A] = [B], b u = 6 34 = and 6 44 = gcd(a 34 , o 44 ). 

(ii) Let 014 = 034 = 0. Then there are [H] G {{r(l)} U TZ) and [B] G Q , 
where H G S, B G S, such that [H][A] = [B], 614 = 634 = and 
644 = 1. 

(iii) Let 014 = 034 = and 044 = 1. Then there are [H] G ({r(l)} U TZ) 
and [B] G Q, where H G S, B G S, such that [H][A] = [B], b 31 = 
032 = ^13 = bu = b 2 4 = 634 = and 6 33 = 6 44 = 1. 

(iv) Let 031 = 032 = 013 = an = 024 = 034 = and 033 = 044 = 1. Then 
L4]G({r(l)}Uft>. 

Proof, (i) There are a, (3 G Z such that aa±4 + /3a24 = gcd(ai4, 024) = d! and 



7,(5 G Z such that 7034 + £044 

/ 

if = 

V 



LLLL 
d> 

a 





5cd(a 3 4,a 4 4) 




d". Put 








044 
d" 

7 






-Q34 

<£' 
(5 



Then [if] G TZ. Let h £ Z be the last column of A. Then 



Hu 



{ 


'1-1 \ 

d' 


-ai4 





> 


( aa 14 \ 




\ 




a 


$ 








/ aa 2 4 1 




ad' 










«44 
d" 


-1134 


1 1 Z > " 







\ 








1 


d s J 




I 


d" / 



Now put -B = and the rest is clear, 
(ii) Let 014 = 034 = 0. By 



9.2 



we have 1 



06013024 + 033044, hence 06013024 + 033044 
have 



i m a&det^'^ +detA|g'^ = 
1 + me for some e G Z. We 



1 









1 

6ai 3 




aai 3 


033 
1 




Hence, by 
Then 



9.4 



[H'\ G ({r(l)}Uft>. Let u G Z 4 be the last column of A. 




^ 




/ 0013044 


0024 




aai4 


1 


l-l 


1 + me 


044 / 




\ 044 



Put A' = H'A. Let A" G S be a matrix that differs form A' only on 
the position (3,4), where 1 is instead of 1 + me. Then A" = A' and thus 

13 



[A"] = [H'][A\. Using (i) for [A"], we get that there are H",B G S such that 
[H"\ G K, [B] G G, [H"][A"} = [B], b u = 6 34 = and 6 44 = gcd(l,a 44 ) = 1. 
Now, just put H = H"H' . Then [H][A] = [H"\ [H'\ [A] = [H")[A"] = [B). 
Clearly, \ H] G ({r(l)}Uft). 



m 



By 



9.2 



a6oi 3 a 24 + a 33 



H 



( «33 

1 

6d24 

V 6ai 3 



we have 1 ; 
= 1 + mrj for some r\ G 





a6det A^+detl^j 



Put a'. 



33 



= a6ai302 4 + a33, hence 
033 — nw7- Then 



-aai3 

1 




aa24 


i 



a 



33 





since a6ai 3 a 24 + a' 33 = 1. By[9^i),(ii) and|Q[i), [H] G ({r(l)} U ft) 



Let A' £ 5 be a matrix that differs form ^4 only on the position (3,3), 
where a 33 is instead of 033. Then A' = A. Now, put B' = HA'. Let u be 
the 3-rd column of A' and v be the 4-th column of A' . Then 





H-(u,v) 



( «33 

1 

6a2 4 

\ ba 13 



-aai 3 

1 




-aa2 4 


a 33 



/ 


««13 















aa 23 


aa 24 






a6' 23 






a 33 





I" 




1 


i) 


V 


a 4 3 


1 J 




I 


^43 





where 6' 
det-B 



23 
'(2,4) 
(1,2) 



^23-024043 and 6 43 



a6ai3ai3+a' 33 a 4 3. Clearly, det.E?[ 1 



0, detsg^ = 
=d0. 



6601 and det B 



7(2,4) 



9.2 



we 



. 31 auu ud^j - uu 32 . Now, using 

get 6 31 =d and 6' 32 

Finally, let B G 5 be a matrix that differs form B' only on the position 
(3, 1), where is instead of 6' 31 , and on the position (3, 2), where is instead 
of 6 32 . Then B = B' . Hence [B] = [B 1 ] G Q and [H][A] = [H][A'] = [B'\ = 
[B). 

(iv) There are v, r G Z such that va\\ + Tai2 = gcd(an, ai 2 ) = a". Put 



1 v 


— Ol2 








T 














1 





V 








1 



H 



Clearly, [H] G ft. Put B = AH. Then 



AH 



for some 



an 


012 





\ 


( V 


— ai2 

4'i 


«21 


022 


aai 3 




T 


d' 








1 


i) 








6a 4 i 


6a 42 


a 4 3 




V 





6jj G ; 


1. 


















1 



d! 








621 


622 


aai3 








1 


6641 


66 42 


a 4 3 



By 
det B 



9.2 



we have = d det + det t3, (2 ' 3) 



-642 and = d det -B 



(1,3) , 
(1,2) + 

Let B' G S 



'(1,2) ^ u ^(3,4) 

(34) - d'ai 3 - 6 4i . Hence 6 42 = d and 641 = d d'a 13 . 

be a matrix that differs form B only on the position (4, 1), where bd'a\ 3 is 
instead of 66 4 i, and on the position (4, 2), where is instead of 66 4 2- Then 
[B'\ = [B] G g and [A][H] = [B] = [B'\. 
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Further 



B' 



( d! 

6 2 i 622 aai3 

10 

y bd'ais 043 1 



10 

1 aa\s 

10 

bai 3 1 



/ d! 

621 622 

10 

V a 43 1 



Denote C the first matr ix in the d ecom position of B' and G the second 
one (i.e. B' = CG). By|9^iii) andjg^i), [C] £ ({r(l)}U72). Hence [C] 
is invertible in Q, [G] = [C]^ 1 ^'] £ Q and it is easy to see, by 9.2 that 
[G] € 72. Hence [B'\ G ({r(l)} U 72). 

Finally, [A] = [B'^H]- 1 G ({r(l)}U72). □ 

Theorem 9.8 . Q is a group generated by {r(l)}U72, where r(k) andlZ are 
defined in 9.3. 



Proof. Follows immediately from 9.7 



□ 
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